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CN ■ Abstract 

Random interlacements at level u is a one parameter family of connected random subsets of Z d , 
d > 3 [11) . Its complement, the vacant set at level it, exhibits a non-trivial percolation phase transition 
in u [111 I10j . and the infinite connected component, when it exists, is almost surely unique |13j . 
■ In this paper we study local percolative properties of the vacant set of random interlacements at 

level u for all dimensions d > 3 and small intensity parameter u > 0. We give a stretched exponential 
bound on the probability that a large (hyper) cube contains two distinct macroscopic components of 
the vacant set at level u. Our results imply that finite connected components of the vacant set at level 
u are unlikely to be large. These results were proved in [14[ for d > 5. Our approach is different from 
tIh 1 that of [14] and works for all d > 3. One of the main ingredients in the proof is a certain conditional 

independence property of the random interlacements, which is interesting in its own right. 



1 Introduction 

■ Random interlacements X u at level u > on Z ', d > 3, is a one parameter family of random connected 
(T) . subsets of 1* d , introduced by Sznitman The law of I u C 7L d is uniquely characterized by the equations: 

\o< 

i F[l u n K = 0] = e -«- ca PW, for any finite K C Z d , (1.1) 

VO; 

| where cap(ET) denotes the discrete capacity of K, defined in (|2.6j) below. It is proved among other results 

■ in [11] that for any u > 0, I u is almost surely connected, and its law is invariant and ergodic with respect 
to the lattice shifts. In fact, in [TT], a more constructive definition of I u is given, which we recall in 
Section T2.3I Informally, it states that I u is the trace of a certain cloud of random walk trajectories in Z d , 

^ ■ with u measuring the density of this cloud. 

We define the vacant set V u at level u as the complement of X u in 7L d . We view V u as a random 
graph by drawing an edge between any two vertices of the vacant set at Li-distance 1 from each other. 
The vacant set exhibits a non-trivial structural phase transition in u. As proved in |llj and [10], for any 
d > 3, there exists u* £ (0, oo) such that 

(i) for any u > u*, almost surely, all connected components of V u are finite, and 

(ii) for any u < u*, almost surely, V u contains an infinite connected component. 
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Moreover, V u contains at most one infinite connected component (see [13]); in particular, for any u < it*, 
the infinite connected component is almost surely unique. 

In this paper, we are interested in the local structure of the vacant set in the regime of small u. More 
specifically, we show that with high probability, the unique infinite connected component of V u is "visible" 
in large hypercubic subsets of Z, d (as the unique macroscopic connected component in the restriction of 
V u to large hypercubes of Z d ). Our main result is the following theorem. 



Theorem 1.1 (Local uniqueness for V u ). For any d > 3, there exist u\ > ; c 
C(d) < oo such that for all < u < u\ and n > 1, we have 



c(d) > and C 



the infinite connected component of V u 
intersects B(0, n) 



>1-Ce 



and 



any two connected subsets o/VnB(0,n) with 
diameter > n/10 are connected in V u n B(0, In) 



>l-Ce 



(1.2) 



(1.3) 



Statement (|1.2p has already been known (it easily follows from [12} Theorem 5.1]), but we include it 
here for completeness. For d > 5, statement (|1.3p follows from the stronger statement of [14^ Theorem 3.2]. 
The analysis in [HI Section 6] is based crucially on the following fact (see, e.g., (2.1)]): if d > 5, with 
positive probability, the traces of two independent simple random walks on 7h d started at the origin 
do not have any vertices in common, except for the origin. This property fails for d < 4 (see, e.g., 
Theorem 2.6]). We use a conceptually different method to prove (|1.3|) for all d > 3, which does not rely on 
the above fact, but instead exploits a certain conditional independence property of random interlacements. 

The results of Theorem 11.11 are in the spirit of the local uniqueness property of supercritical Bernoulli 
percolation (see, e.g., [H (7.89)]). In fact, the analogues of (jl.2p and (jl.3p for Bernoulli percolation hold 
through the whole supercritical phase. We believe that the bounds (|1.2|) and (|1.3p also hold for all u < u*, 
but with constants c = c(d,u) > and C = C(d, u) < oo depending on u. Our current understanding of 
the model is not good enough to be able to rigorously justify this belief. 

The main technical challenges in the proof of Theorem 11.11 come from the long-range dependence of 
the random interlacements (see, e.g., [H] Remark 1.6 (4)]), the lack of the BK inequality (see, e.g., [H 
(2.12)] and [121 Remark 1.5 (3)]) and the absence of finite energy property (see, e.g., [HI Remark 2.2 
(3)])- 

As an immediate corollary of Theorem 11.11 we obtain that finite connected components of the vacant 
set at level u are unlikely to be large when it is small enough. 



Corollary 1.2. For any d > 3, there exist c 
(defined in Theorem we have 



c(d) > and C = C(d) < oo such that for all u < u\ 



and 



[n < diam(C u (0)) < oo] < Ce~ 



[n < \C U (0)\ < oo] < Ce" 



(1.4) 



(1.5) 



where diam(C lt (0)) and |C"(0)| denote the diameter and the cardinality of the connected component of the 
origin in V u , respectively. 

Again, when d > 5, the result of Corollary 11.21 follows from [14|, Theorems 3.5 and 3.6]. The analogue 
of Corollary 11.21 for supercritical Bernoulli percolation is well known, and as Theorem II. 1[ it is a property 
of the whole supercritical phase of Bernoulli percolation (see, e.g., [2], [B] and [U Chapter 8]). Moreover, 
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the analogue of (|1.4p for Bernoulli percolation holds with exponential decay rate (see, [H (8.20)]), and 
the analogue of (|1.5p holds with stretched exponential decay with the explicit exponent c = (d — l)/d 
(see, e.g., 01 (8.66)]). 

Let us now mention some applications of Theorem ll.li In [9] , Theorem [LT] is used to study the stability 
of the phase transition of the vacant set under a small quenched noise. The setup is the following. For a 
positive e, we allow each vertex of the random interlacement (referred to as occupied) to become vacant, 
and each vertex of the vacant set to become occupied with probability e, independently of the randomness 
of the interlacement, and independently for different vertices. In [9J Theorem 5] it is proved that for 
any u which satisfies (|1.2|) and (|1.3|) . the perturbed vacant set at level u still has an infinite connected 
component if the noise is small enough. In particular, this statement together with Theorem 11.11 imply 
that the perturbed vacant set at small level u still has an infinite connected component. The use of 
Theorem 11.11 significantly simplifies the original proof of [£l Theorems 3 and 5] given in the first version 

of M- 

In an ongoing project [3], we use Theorem 11.11 as an ingredient to prove that the graph distance in 
the unique infinite connected component of the vacant set at small level u is comparable to the graph 
distance on Z d . We then establish a shape theorem for balls with respect to graph distance on the infinite 
connected component. 

We will now briefly sketch the main ideas of the proof of Theorem II. li A more detailed description 
of the main steps of the proof will be given at the beginning of Sections El [H and [5l Before reading 
those descriptions, we advise the reader to become familiar with basic definitions and results concerning 
random interlacements in Sections 12.31 and 12.41 

The proof uses coarse graining (see Section [3]) and a conditional independence property for random 
interlacements (see Section UD . The need for coarse graining comes from the fact that the complement of 
the infinite connected component of the vacant set is almost surely connected, no matter how small the 
parameter u is. (This is immediate from the fact that X u is almost surely connected for any given u, see 
|11| (2.21)].) The reader familiar with Bernoulli percolation may notice that this would not be the case 
if the vertices were made vacant independently from each other. In this case, the usual Peierls argument 
would easily give the analogue of Theorem 11.11 for Bernoulli percolation, when the vacant set has density 
close to one. 

To overcome the problem arising from the connectedness of I u , we partition WJ^ into -Loo-boxes 
(B(x',R) : x' £ (2R + 1) • Z d ), with some R > 0. We use a variant of Sznitman's decoupling in- 
equalities [12] to show that when R is large enough, there is a unique infinite connected subset of good 
boxes which are "sufficiently vacant". Moreover, the remaining (bad) boxes form only finite connected 
subsets of Z d , with stretched exponential decay of the probability that a connected component of bad 
boxes is large. Our definition of good boxes also assures that the infinite connected component of good 
boxes contains an infinite connected subset of V", which intersects every good box of the above set. For 
concreteness, in this proof sketch, we call this infinite connected subset of V u the "fat" set. As a result, 
we obtain that with high probability, any nearest-neighbor path of 7L d with large diameter often intersects 
the infinite connected component of good boxes, and therefore gets within distance R from the fat set. 

However, the possibility of having a long nearest-neighbor path in V" which avoids the fat set (but 
unavoidably, with high probability, gets -R-close to it sufficiently often) still remains. We use a conditional 
independence property of random interlacements (see Section U]) to show that, roughly speaking, condi- 
tionally on the fact that a vacant path connects to a good box of the infinite connected set of good boxes 
and also conditioning on the configuration outside this box, there is still a uniformly positive chance that 
this vacant path is connected inside the specified good box to the fat set. The difficulty in the proof of this 
claim comes from the fact that random interlacements do not posess the so-called finite energy property 
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(see, e.g., Remark 2.2 (3)]). In words, the fact that X u is a connected set implies that depending on 
the realization of X u outside a finite set, not every configuration can be realized by X u inside this finite 
set. (This is a big constraint, and, for example, causes some difficulties in the proof of the uniqueness 
of an infinite connected component of V u , see |13|.) Our definition of good boxes is chosen specifically 
to overcome this problem. Coming back to the proof sketch, since each long path must visit many good 
boxes in the infinite connected component, we conclude that with high probability each long path in V u 
must be connected to the fat set. This gives us (|1.3p . 

The paper is organized as follows. In Section [21 we define the notation used in the paper, state some 
basic results about the simple random walk on Z d , define random interlacements and recall some of its 
properties, the most important of which is Lemma 12.21 It is based on \12\ Corollary 3.5], but formulated 
more generally (using so-called interlacement local times defined in Section [2.4p . Therefore, we give its 
proof sketch in the Appendix. 

In Section O we define coarse graining, and prove the existence of a "fat" infinite connected subset of 
V u , when u is small enough (see Corollary 13. 7p . 

In Section^ we prove a conditional independence property of random interlacements (see Lemma f4.4p , 

In Section [SJ we prove Theorem 11.11 using the results of Sections and HI 

Finally, in Section El we briefly mention applications of the ideas developed in this paper to the vacant 
set of a simple random walk on Z d and (Z/iVZ) d . 

2 Notation, model, preliminaries 

2.1 Basic notation 

We denote by N = {0, 1, . . . } the set of natural numbers, by Z the set of integers. We denote by K the set 
of real numbers and by M+ the set of non-negative reals. For a G M, we write \a\ for the absolute value 
of a, and [a\ for the integer part of a. 

For any d > 1, we denote by x = (x\, . . . , Xd) a generic element of Z d , also referred to as vertex of Z d . 
We denote by \x\ = maxi<j<<i \xi\ the sup-norm of x G 7L d and by \x\\ = Yli=i \ x i\ the Li-norm of x. For 
K C Z d , we denote by \K\ the cardinality of K. We write K CC Z d when K C Z d and \K\ < oo. 

We say that x,x' G Z d are nearest neighbors (respectively, *-neighbors) if \x — x'\\ = 1 (respectively, 
\x — x'\ = 1). We also denote \x — x'\\ = 1 by x ~ x' . We say that tt = (z±, . . . , z n ) is a nearest 
neighbor path (respectively, *-path) if Zi and Zj+i are nearest neighbors (respectively, *-neighbors) for 
all 1 < i < n — 1, and we use the notation | vr | = n (not to be confused with the cardinality of the set 
{zi, . . . , Zn}). We say that V C Z rf is connected (respectively, *-connected) if any pair x\,X2 6 V can be 
connected by a nearest neighbor path (respectively, *-path) with vertices in V. 

For x S Z d and R G N we denote by B(x, R) = {y G Z, d : \x — y\ < R} the closed ball of radius R 
around x with respect to the sup-norm. For any set V C Z d , we denote by V c = 7L d \ V. 

The interior boundary of K C Z d , d 1Ti tK is the set of vertices of K that have some neighbor in K c . 

The exterior boundary of K C Z rf , d ex tK is the set of vertices of K c that have some neighbor in K. 

Given a probability space (fi, P) and A G J 7 , we denote by 1^ the indicator of the event A. If X 
is an integrable random variable on (0, J 7 , P), we denote ^4] = W\X ■ ~$la\- 

For — oo < a < b < +oo, we denote by B([a, b]) the Borel cr-algebra on [a, b]. 

Our agreement about the constants used in the paper is the following. We denote small positive 
constants by c and large finite constants by C. When needed, we emphasize the dependence of a constant 
on parameters. If the constant only depends on d, then we sometimes do not mention it at all. The value 
of a constant may change within the same formula. 
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2.2 Simple random walk and potential theory 

The space W+ stands for the set of infinite nearest-neighbor trajectories, defined for non-negative times 
and tending to infinity: 

W + = \w:N^Z d , w(n) ~ w(n + 1), n G N, lim |iw(n)| = oo}. (2.1) 

We endow W+ with the cr-algebra W+ generated by the canonical coordinate maps X n , n£fj. For each 
k G N, we define the shift map 9^ '■ W + — > W + by 6f t (w)(-) = w(- + k). For x G Z d , let denote the law 
of simple random walk on Z d with starting point x. Simple random walk on Z d , d > 3, is transient and 
the set W+ has full measure under any P x . From now on we will view P x as a measure on (W+,W+), 
and we write (X(t) : t G N) for a random element of W+ with distribution P^. 
For f7 C Z d and u> G W+, we define 



Hu(w) = inf{n > 
Hjj(w) = inf{n > 1 
Tjj(w) = inf{n > 



X n (w) G U}, the entrance time in U, (2-2) 
X n (w) G C/}, the hitting time of U, (2.3) 
X n (w) £ U}, the exit time from U. (2.4) 



For d > 3, the Green function 9 : Z d x Z d —> [0, oo) of the simple random walk X is defined as 

oo 

9(x,y)=Y f P x [X(t) = y], x,yeZ d . 
t=o 

Translation invariance yields g(x,y) = g{0,y — x). It follows from [81 Theorem 1.5.4] that for any d > 3, 
there exist c g = c g (d) > and C g = C g {d) < oo such that 

c g -(\x-y\ + l) 2 - d <g(x,y)<C g -(\x-y\ + l) 2 - d , forx,y£Z d . (2.5) 



P x [H K = oo] , x G K, 
0, x $ K. 



The equilibrium measure of K CC 7L d is defined by 

The capacity of K is the total mass of the equilibrium measure of K: 

cap{K) = ^2e K (x). (2.6) 

X 

Since Z d is transient (d > 3), for any ^ K CC Z d , the capacity of iT is positive. Therefore, we can 
define for such K the normalized equilibrium measure by 

e K (x) = e K (x)/cap(K). (2.7) 

The following relations for P x \Hk < oo] will be useful: for any K CC Z d and x G Z d , 

(i) (see, e.g. HE (1.8)]) 

P X [H K < oo] = 9(x, y)e K (y), (2.8) 
y&K 



(ii) (see HU (1.9)]) 



X] 9{x,y)/ sup ^ 3(2,2/) < PeIPk < 00] < g(x,y)/ mf ^ 3(2,2/)- ( 2 -9) 

z£K y£K yeK yeK 
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2.3 Definition of random interlacements 

Now we recall the definition of the interlacement point process from [11[ Section 1]. We consider the 
space of doubly infinite nearest-neighbor trajectories W: 

W = {w:Z->Z d , win) ~ w(n + 1), n G Z, lim \w(n)\ =oo\. (2.10) 

n— >±oo 

We endow TV with the cr-algebra W generated by the coordinate maps X n , n G Z. 
Consider the space IF* of trajectories in W modulo time shift 

W* = W I ~, where w ~ w <J=^ u?(-) = w (• + fc) for some & G Z. 

and denote by 7r* the canonical projection from W to IF* which assigns to each w G W the ~-equivalence 
class ir*(w) of u>. The map ir* induces a cr-algebra on W* given by W* = {A C VF* : (7t*)~ 1 (t4) G W}. 

For if CC Z ', we denote by 1% the set of trajectories in W that enter the set K, and denote by 
the image of W K under tt*. Note that G W and W£ G W*. 

For any u;* G IF* and u G M+ we call the pair (w*,u) a labeled trajectory. The space of point 
measures on which one canonically defines random interlacements is given by 

n = \oj = ^25( w * )Ui ) ■ w* G W*,Ui G M+ and Vif CC Z d ,u > : w(W£ x [0,u]) < oo\ . (2.11) 



*,Ui) 

The space is endowed with the cr-algebra J^q generated by the evaluation maps of form to i— >■ w(.D) 
for D G W* ® B(R+). We recall the definition of the measure on (IF, W) from [UJ (1.24)]: for any 
i,BeW + and x G Z d let 

g x [(X_ n ) n > G i, I = x, pT n ) n > G 5] = P X [A | = oo] • e K (x) ■ P X [B]. (2.12) 

According to Theorem 1.1], there exists a unique cr-finite measure v on (W*, W*) which satisfies the 
identity 

^(E 1 ) = Q^[(7r*) _1 (-E)], for all if CC Z d and E 1 G FV* with E C (2.13) 

The interlacement point process is the Poisson point process on IF* x with intensity measure 
i>(dw*)du, defined on the probability space (Q, .Fh, P). Given = J2i>i$(w*,Ui) £ ^ an d ^ > 0, the 
random interlacement at level u is the random subset of Z d defined by 

= 1J range«) , , 2 .14) 

i>l,Uj<w 

where range(iu*) = {w(n) : n G Z} for any w G 7r _1 (u;*). The vacant set at level u is defined as 

V u {u) =Z d \l u {oj), forwGfi,u>0. 

For the sake of consistency, we mention that the law of X u is uniquely characterized by (jl.ip . see [111 
Proposition 1.5 and Remark 2.2 (2)]. 
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2.4 Discrete interlacement local times 



In this section we define the interlacement local time field C u {uj) at level u, which counts the accumulated 
number of visits of the interlacement trajectories with label smaller than u to each vertex x G Z d , see 
(|2.15|) . We introduce this notion so that we can control the number of excursions of the interlacement 
trajectories inside a box in Section [5j 

We denote by £ a generic element of the product space N zd . For any x G Z d , denote by ty x : N zd — > N 
the canonical coordinate function defined by ^> x {£) = t{x). We consider the measurable space (N zd , Fi) 
where Tt is the cr-algebra generated by the functions ty x , x G Z d . For £,£' G N z , we say that £ < £' if 
£{x) < £'(x) for all x G Z rf . We say that an event A G is increasing if for any G N z the conditions 
£ G A and £ < f imply £' G A. 

Given cj = X^i>i <5(u>*,Mi) £ SI and it > 0, we define the discrete interlacement local time profile at level u, 
C u (oj) = : ieZ d ) as 

^{Wiin^x}, ^GZ d , (2-15) 

where ii!j is any particular element of ir~ 1 (w*). Note that the function C u : (f^-Fn) — » (N zd ,J^) is 
measurable and that x G T u (oj) if and only if > 1. 

Given a measurable function C : (fi, Fq) — >■ (N z , J 7 ^) and an event A G J 7 ^, we define 

A(£) = {w G n : £(w) G A} and A u = 4(£ u ) for u > 0. (2.16) 

It follows from ()2.15p that for any < u < u' , P[C U < £ n ] = 1. Therefore, for any increasing event 
A £ J-£ and it < u' , we have 

P[A U ] < ¥[A U '}. (2.17) 
Finally, we record that for x G Z d and u > 0, 

E[£«] = u. (2.18) 
Indeed, by flZHZD and ([ZZISD , E[£!*] = E[w(W?, x [0, u))] ■ g(x, x) = cap({x}) • u ■ g(0, 0) = u. 

2.5 Cascading events 

In this section we adapt some results of |12j to our setting which involves increasing events of N zd . The 
result of Lemma 12.21 below is new, but very similar to [12^ Corollary 3.5], which is stated for increasing 
events in {0, l} G ' xZ , where G is an infinite, connected, bounded degree weighted graph, satisfying certain 
regularity conditions (for example, G = Z^" 1 , with d > 3). We will use Lemma 12.21 in the proof of 
Lemma 13.61 

We begin with the definition of uniformly cascading events. We adapt \12\ Definition 3.1] to our 
setting which involves local times. 

Definition 2.1. Let A > 0. We say that a family Q = {G x ,L,R) x &, d L>1 R>o °f events on (N z ,J^) 
cascades uniformly (in R) with complexity at most A > if there exists C(A) < oo such that 

Gx,l,r is a(ty y ,y G B(x, 10L))-measurable for each x G Z d , R > 0, and L > 1, 

and for each / multiple of 100, x G Z rf , R > 0, L > 1, there exists A C Z, d such that 

ACB(x,9ZL), (2.19) 
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G 



x,lL,R 



C 



\A\<C(X)-l\ 

[J G Xl ,L,R^ Gx 2 ,L,R- 

xi ,a;2GA : \x±-X2\> jLtL 



(2.20) 

(2.21) 



Lemma 2.2. Ze£ Q = {G Xi l,r) x ^i<i l>1 r>0 be a family of increasing events on (N zd ,J-£) cascading 
uniformly (in R) with complexity at most A > 0. 



Let Lq > 1, Iq large enough multiple of 100, and L n = IqLq. 



Q U L 



Let ulq = Lq , and recall the notation of (|2.16p . If 

inf sup 

i?>0,L >l x&d 

then there exist Iq > 1, R > 0, Lq > 1 and u > such that 

sup P [G2 j£BrR ] <2~ 2 '\ foralln>0. 



(2.22) 
(2.23) 

(2.24) 



The proof of Lemma 12.21 is essentially the same as the proof of |12^ Corollary 3.5]. For completeness, 
we include its sketch in the Appendix. 



3 Coarse graining of Z rf 

In this section we show that when u is small enough, the infinite connected component of V u contains a 
ubiquitous infinite connected subset, which has a well-prescribed structure and useful properties. We do so 
by partitioning Z, d into large boxes. We then define a notion of good boxes in Definition 13.31 These boxes 
are defined to be "sufficiently vacant". In Lemma l3,61 we show that large *-connected components of bad 
boxes are unlikely, where we use Lemma [2.2l to deal with the long-range correlations present in the model. 
We then combine it with the result of [5j Lemma 2.23] on the connectedness of the exterior *-boundary 
of a *-connected finite subset of Z d to obtain in Corollary 13.71 that there is a unique infinite connected 
subset of good boxes (denoted by Q°° in Corollary 13.71 (2)), and all the remaining bad components are 
very small. It then follows from the definition of good boxes that the infinite connected component of 
good boxes contains the desired infinite connected subset of V u (see Corollary 13.71 (3)). An important 
consequence of Corollary I3.7( which we will use in the proof of Theorem 11.11 (see (|5.2p and (|5.5p ) , is that 
with high probability, any long nearest-neighbor path in Z rf will get within distance R from the above 
defined infinite connected subset of V u many times. 

3.1 Setup and auxiliary results 

We consider the hypercubic lattice Z rf with d > 3. For an integer R > 0, let 

Z = (2R + 1) • 7L d . (3.1) 

We say that x',y' G Z are (1) nearest-neighbors in Z, if \x' — y'\\ = 2R + 1, and (2) *-neighbors in Z, 
if \ x ' - y'\ =2R + l. We denote by B(x', N) = B(x', (2# + l)N) n Z the closed ball of radius N in Z. 
The interior boundary of K C Z, denoted by <9i n tK, is the set of vertices of K that have some nearest 
neighbor in Z \ K. Note that for R ^ 0, the set <9i n tK is different from c^ n tK, defined in Section f2.il 
With each vertex x' £ Z, we associate the hypercube 

Q(x') = B(x',R) CC Z d . (3.2) 

This gives us a partition of Z rf into disjoint hypercubes. 
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Definition 3.1. Let □ be the subset of vertices in Q(0) such that at least two of their coordinates 
have values in the set {-R, -R + 1, -R + 2, R - 2, R - 1, R}, and let U(x') = x' + □, for all x' E Z. We 
call the frame of Q(x'). 

Note that the set □ is connected in Z d , and for any x'^x'2 E Z nearest-neighbors in Z, the set 
□ (x^) U D(x2) is connected in Z d . 

In the case d = 3, the set Q(x') is the usual cube, and the set □(a/) is just the 2-neighborhood of its 
edges in the sup- norm, restricted to the vertices inside Q(x'). 

Lemma 3.2. There exists C = C(d) < 00 such that for all R > 2, 

cap(D) < CR d ~ 2 / log R . (3.3) 

Proof of Lemma\EM The proof easily follows from ([231), (EH, (EHJ), and ([22]). Let R > 2. Take i£Z d 
with |x| = 2i?. Note that for any y E □, R < \x — y\ < 3R. We have 

cap(D)^ VeaW < Ci? d ~ 2 • < 00] < Ci?^ 2 • V 5 (x, y)/ inf V 5 (*, y). 

' — * * — * z€U * — ' 

yen y&2 yen 

By (|23]), we get 

9(x, y) < CR 2 ~ d ■ |D| < CR 2 " d ■ (f \ ■ 6 2 • (2R + l) d " 2 < C. 
yen ^ ' 

It remains to show that ini z£ \j^2 yl - a g(z,y) > c • logi?. By the definition of □, for any z E □ and any 
integer 1 < k < R, we have 

10/ €□ : |y - z\ = k}\ > k d ~\ 
Therefore, uniformly in z E □, we obtain 

R (f2~5li R 

5>(^)>E E ^ ^c-fc 2 - d .A: d " 3 > C -logP. 

j/eD fc=l j/GD : \y-z\=k k=l 

Putting all the bounds together we get ()3.3|) . □ 
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3.2 Good vertices 

Definition 3.3. Let I G N zd . We say that x' G Z is R-good for £ if 

(1) £(x) = for all x G □(x'), 

(2) E^q^M < J^ 1 . 

If x' is not i?-good, then we call it R-bad for ^. 

Remark 3.4. The choice of on the right-hand side of (2) is quite arbitrary. Any function 

/ = f(R) which grows faster than linearly would serve our purposes (see the proof of Lemma 13 . 5|) . 
Condition (2) of Definition 13.31 will be important in Section [5j where we use it to give an upper bound on 
the number of excursions of the interlacement trajectories inside <9; n tQ(x')- 



Note that for any R > and i'eZ, 

the event {x 1 is -R-good} is increasing and a(^/ y ,y G B(x', iZ))-measurable. 
Lemma 3.5. For R > 1, let u R = R 2 ~ d . Then 

P[0 is R-good for C UR ] -»• 1, as R -> oo. 
Proof of Lemma \3. 51 By the definition of i?-good vertices, it suffices to prove that 



(3.4) 



F [□ C V Mfl ] -> 1 and 

The first statement follows from Lemma 13.21 Indeed, 

P [□ C V UR ] = e - M fl- ca P( D ) *>* e - c / lo s R i 
As for the second statement, by the Markov inequality 



1, as R — > oo. 



This completes the proof of Lemma 13.5 



KR 1 ^- Y, n^]=R 1 - d -\d- mt Q(0)\-E[£^] < C-u R 

xed iBt Q(o) 



0. 



□ 



For Vi,V 2 C Z d and £ G N z , we write "Vi a ^ by a *-path in Z of i?-bad vertices for P\ if there is 
a sequence tt = (x' l5 . . . , x' n ) in Z of -R-bad vertices for i such that 



x'lGVi, 4 G V2, Vl<i<n-1 



2i? + 1. 



(3.5) 



The next lemma proves that *-connected components of -R-bad vertices for C u in Z are small for large 
enough R and small enough u. Then a standard relation between nearest-neighbor and ^connectivities 
implies the existence of a unique infinite connected component of R-good vertices (see Corollary [37 



Lemma 3.6. There exist R > 0, u\ > 0, c = c(d) > and C = c(d) < oo such that for all u < u\ and 
N > 1, we have 



'[0 «->■ 3i nt B(0,iV) fry a *-path in Z of R-bad vertices for C u ] < Ce 



-N c 



(3.6) 
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Proof of Lemma \3.6[ First of all, note that the J^-measurable event 

{I : Of) <9i nt B(0, N) by a *-path in Z of i?-bad vertices for £} 

is increasing. Therefore, it suffices to prove that there exist R > 0, u > 0, c > and C < oo such that 
for all N > 1, (|3.6p holds. (Then, by (|2.17p . the result will hold for all u' smaller than u.) 

For x G Z d and integers it! > 0, L > 1, consider the events 



G 



lie N z<1 : B(x,L)«B(x,2Lr if L > ft, , , 

by a *-path in Z of i?-bad vertices for i I (3-7) 

N z< \ ifL<ii. 



In order to prove (|3.6p . it suffices to show that there exist Lq > 1, Iq > I, R > and u > such that 

F [G ,L n M£ U )} < 2~ 2 " , for all n > 0, (3.8) 

where L n are defined in ()2.22p (see also the notation in (j2. 16|) ) . This will immediately follow from 
Lemma \2.2\ as soon as we show that 

(Gx,L,R.) xe z d ,L>i,R>o is a family of increasing events , . 

cascading uniformly with complexity at most d, 

and that the family of events {G x ,L,R) X £Z d l>i R>o satisfies f|2.23|) . 

We begin with the proof of (|3.9p . The events G x ^l,r are clearly increasing. For L > R, we have 
£ £ G Xj l,r if and only if there exists a *-path ir' = (y[, . . . , y' n ) in Z of i?-bad vertices for £ satisfying 

\y[-x\<L, 2L<\y' n -x\, V 1 < % < n : \y[ - x\ < 2L + 2R + 1. (3.10) 

Treating the cases L > R and L < R separately and using (|3.4|) and (|3.1U|) . one can show that the event 
G x ,l,r is a(^ y ,y G B(x, 10L))-measurable. Let / be a multiple of 100, x G Z d , i? > 0, L > 1. Let 

A = L -Z d nB(x, 31L). 

The set A immediately satisfies (|2.19p and (|2.20|) (with A = d), so we only need to check that A satisfies 
(|2.2ip . By (|3.7p . it is enough to consider the non-trivial case L > R. 

If £ G G Xt iL t ji, then there exists a *-path ir' = (y[, . . . ,y' n ) in Z of i?-bad vertices for £ satisfying 
\y[ — x \ < IL and 21L < \y' n — x\ < 21L + 2R + 1 < 31L, so that we can find x±,X2 G A such that 
\y[ — x\\ < L, \y' n — X2I < L. Note that |xi — X2I > IL — 2L > -^qL. Moreover, the path ir' connects 
B( Xi ,L) to B(xi, 2L) C for i G {1, 2}. Thus £ G G X1 L R n G X2 , L , R , which implies ^2lh and hence (|33jl . 



It remains to prove that (G Xt L,R) x ^z d l>i R>o satisfies ()2.23p . Let us choose Lq = R. By ()3.10p and (|3.5p 
we have 

G x ,r,r C J |f G : x is i?-bad for ^} . 

2:'GB(x,i?)nZ 

Since |B(x,i?) n Z| = 1, the condition ()2.23p follows from Lemma 13.51 Thus we can apply Lemma 12.21 to 
infer (|3.8|) , which completes the proof of Lemma 13.61 □ 

The following result states that there exists a ubiquitous infinite component of good vertices in Z. It 
is a consequence of Lemma 13.61 and [5J Lemma 2.23] about the connectedness of the exterior *-boundary 
of a *-connected subset of Z d . 
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Corollary 3.7. Fix R, u\, c = c{d) > 0, and C = C(d) < oo as in Lemma \3.b\ For all u < u\, we have 
(1) for all n,N > 1, 



B(0, N + n) \ B(0, N) contains a set S C Z such that 
S is connected in Z, each x £ S is R-good for C u , and 
every *-path in Z from B(0, N + 1) to (9i nt B(0, N + n) 
intersects S 



> l-C-|B(0,iV + l)|-e- nC , (3.11) 



(2) there exists a unique infinite connected component of R-good vertices for C u in Z, which we denote 
by Q°° , and for all n > 1, 



[Q°° contains a vertex in B(0, n)] > 1 — C • e 



N c 



(3.12) 



N>n 



(3) there exists a unique infinite connected component ofV u in 7L d , denoted by C°°, and 

}J D(x') C C°°. 

Proof of Corollary\3l\ (1) Take n,N>l. Let 

x is connected to B(0, N + 1) by a *-path in B(0, N + n) 



S = B(0,N)U <x GB(0,N + n) : 



of i?-bad vertices for C u 



and consider the exterior *-boundary of S in B(0, N + n): 

5 = |y € B(0, + n) \ S : y is a *-neighbor in Z of some x G 5| . 

Note that every vertex in S is i?-good. If 5ri(9i n tB(0, N + n) = 0, then every *-path in Z from B(0, N + 1) 
to <9i n tB(0, N + n) intersects 5. Non-trivially, it was proved in [51 Lemma 2.23] (see also a short proof in 
|16t Theorem 4]) that if S n <9i n tB(0, N + n) = 0, then 5 contains a connected component 5 in Z such 
that every *-path in Z from B(0, iV + 1) to <9i n tB(0, N + n) intersects 5. By translation invariance of £ u 
and ()3.6p . with c = c(<i) > and C = C(d) < oo as in Lemma 13.61 an d for all n, N > 1, we have 



B(0, N + 1) is connected to d int B(0, N + n) 
by a *-path in Z of -R-bad vertices for C u 



< |B(0,JV + 1)| C e 



Together with the above observations, this implies the first statement of Corollary 13.71 



(2) The existence of as well as (|3.12p follow from (|3.6p and planar duality (see, e.g., [U Chap- 
ter 3.1]). The uniqueness of Q°° follows from (|3.1ip and the Borel-Cantelli lemma. 

(3) The fact that V u contains at most one infinite connected component was proved in \1'6\ Theo- 
rem 1.1]. The existence of C°° follows from the fact that Ux'^gooO^x') is an infinite connected subset of 

which itself immediately follows from Definition 13.11 of □ and Definition 13.31 of -R-good vertices. □ 
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4 Conditional independence for random interlacements 

In this section we prove (in Lemma [4.4p that the behavior of the interlacement trajectories with labels at 
most u inside a finite set K is independent of their behavior outside of K, given the information about 
entrance and exit points of all the excursions into K of all the interlacement trajectories with labels at 
most u. As part of the proof, we will also identify the conditional law of the excursions inside and outside 
K (see (14TTTJ) and (14TT21) . respectively). 

We begin by introducing notation and recalling some properties of the interlacement point measures, 
which we will use to identify the above mentioned laws of excursions. We then properly define the 
excursions (in Section 14, 2|) and the a-algebras of events generated by excursions inside, outside, and 
on the boundary of K (in Section I4.3|) . Finally, (in Section I4.4p we state and prove the conditional 
independence of the cr-algebras. 

4.1 More preliminaries about interlacements 

Recall the notation and the definition of the interlacement point process from Section 12.31 Let uj = 
J2i>o 5(w*.v,i) be an interlacement point process on W* x M + . For K CC 7L d and u > 0, let 

be the restrictions of uj to the set of pairs (w£,Ui) with, respectively, w* intersecting K and Ui < u, and 
either w* not intersecting K or u% > u. By the definition of uj, the point measures ujr,u and uj — ujr,u are 
independent Poisson point processes. By (|2.11|) . each ujk,u is a finite point measure. For each K CC 7L d 
and u > 0, ujk,u is a Poisson point process on Wj£- x R + with intensity measure 

lw«x[0,«] • v(dw*)du, 

where the measure v is defined in (|2.13p . In particular, the total mass of ojk,u has Poisson distribution 
with parameter u ■ cap (-fT) (this follows from (|2.12p and (|2,13p ). and all the Uj's in the definition of ojk,u 
are almost surely different. Therefore, ujk,u admits the following representation: 

n KiU 

i=l 

where Nk, u has Poisson distribution with parameter u ■ cap(A'), and given Nk, u , (a) (u±, . . . ,un Ku ) and 
(wf, . . . ,w^ K u ) are independent, (b) u\ < . . . < un k u are obtained by relabeling independent uniform 
random variables on [0,u], (c) w* are independent and each distributed according to %* ■v(dw*)/c&p(K). 
For each w* in (|4.2p . 

let Xi be the unique trajectory from (7r*) -1 (u;*) C W parametrized in such a way that , . 

Xi(0) E K and X^t) £ K for all t < 0. ^ ' 

(Here we abuse notation and denote by Xi (bi-infinite) trajectories rather than canonical coordinate maps 
in W or W+, see below flZHD -) By (pTT2|) and d2H3D, given N K ,u and (u, : 1 < i < N K>U ), the random 
trajectories (Xi : 1 < i < Nk, u ) are independent and for all A,B € W+ (see below (|2.ip ). x £ Z d , 

F[{Xi(-t) : t > 0) G A, Xi(0) = x, (Xi(t) : t > 0) G B)} = P*[A] ■ e K (x) ■ P X [B], (4.4) 

where P^f is the law of simple random walk started at x and conditioned on Hk = oo, and ex is defined 
in (gTD - 
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4.2 Interlacement excursions 

Definition 4.1. For w G W, let Ri(w) = inf{n G Z : w(n) G A} be the first entrance time of w to 
A. If R±(w) < oo, let D\{w) = inf{n > R\(w) : w(n) ^ A} be the first exit time from A. Similarly, for 
k > 2, if Rk-i(w) < oo, let 

Rk(w) = inf{n > Dk-\(w) : w(n) G A'} and Dk(w) = inf{n > Rk(w) : w(n) ^ A}. 

For with R\(w) < oo, let 

M(to) = max{/c > 1 : /4(u>) < oo}. 

By pi . M(w) < oo for any mef. 

Abusing notation, we extend the above definitions of Rk, and M to trajectories u>+ G W+ in a 
natural way, namely, defining Ri(w + ) = Hk{w + ) (see (|2.2p ). and all the other variables with the same 
formulas as above. 

Given (Xi : 1 < i < Nk,u) as in (|4.3p . for each 1 < i < Nk, u , let 

M % = M(Xi) 

be the number of times trajectory Xi revisits K, and for each 1 < j < Mi, let 

A iJ = R J (X l ) and B id = D^Xi) - 1 

be the times when jth. excursion of Xi inside K begins and ends. Note that Xi(t) G K if and only if 
Aij < t < Bij for some 1 < j < Mi. For 1 < i < N K , a and 1 < j < M h let 

1§ = B i j-A iiS , Xl*(t)=X i (A iJ +t), for0<t<7^, 

and for 1 < i < N K)Ul 1 < j < M { - 1, let 

Iff = Ai, j+ i- Bij , Xff (t) = X l (B hj +t), for < t < Iff . 

Note that (A> : 1 < j < Mj) correspond to the pieces of Xi inside A, and (X°f : l < j < Mj - 1) 
correspond to the finite pieces of Xi outside A (except for their start and end points). Finally, let 

Xr(t) = Xi(-t) and X+(t) = X^t + B^ M .), for t > 0, 

be the (infinite) pieces of trajectory Xi up to the first enter in A and from the last visit to A, respectively. 

4.3 Interior, exterior, and boundary cr-algebras 

Let J 7 ^ u be the cr-algebra generated by the random variables 

N K ,u, (ui : 1 < i < N KtU ) , (Mi : 1 < i < N K>U ) , (Xg : 1 < i < N K , U , 1 < j < M t ) , 

i.e., J~k u is generated by the excursions of the interlacement trajectories with labels at most u inside A. 
Let -T 7 ^ 1 * be the cr-algebra generated by 

w - uj k ,u, N K)U , (m : l<i< N K)U ) , (Mi : 1 < i < N K , U ) , 

(X- : 1 < i < N KjU ) , (Xff : 1 < i < N K , U , 1 < j < Mi - l) ; (Xf : 1 < i < N K , U ) , 
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i.e., J 7 ™^ is generated by the excursions of the interlacement trajectories with labels at most u outside K 
and u) — ujk,u (see (|4.ip ). 

Let T^u be the cr-algebra generated by 



N K , V , (ui ■ l<i<N K>u ), (Mi : 1 < i < N K>U ) , 

((Xi(A itj ),Xi(B itj )) : l<i<N K , u , l<j<Mi), 

i.e., J~k^ u is generated by the entrance and exit points of the interlacement trajectories with labels at 
most u to K. 

The following properties are immediate from the definitions. 
Claim 4.2. For any K CC Z d , 

(1) H% C and j£g C JgJ, 

(2) (7(^ itt , JSJ*) = Jh (see below (EH])), 

(3) (£" : x G iT) is J^^-measurable, and (£" : x G Z d \K) is J 7 ^ 1 * -measurable (recall the definition 
of £ u in d2HSD)- 



4.4 Conditional independence 

In this section we prove the main result of Section 21 which states that the cr-algebras T l ^ u (generated by 
the excursions of the interlacement trajectories inside K) and -T 7 ^ 1 * (generated by the excursions outside 
K and oj — ujk, u (see (|4.1|) )) are conditionally independent, given T^ u (generated by the entrance and 
exit points of the interlacement trajectories to K). In the proof of fjl .3[) . we will only use Lemma l4.4f a) 
and (|4.1ip (see the proofs of Lemmas 15.111 and !5.13| respectively). We begin with a definition. 

Definition 4.3. For integers n > 1, 1 < i < n, Hi G B([0, u]), A%,Bi G W+, integers m 8 > 1, 
1 < j < rrii, Xij,pij G di nt K, finite nearest-neighbor trajectories t-j from Xjj to yij in K, and for 
1 < j' < ?Tii — 1, finite nearest- neighbor trajectories rfj} from y^ji to Xij'+i outside -K" except for the 
start and end points, consider the events 



cAB 



ciii 

c K,u 



cout 
c K,u 



N k , 
( N K , 



n, it* eUi, Mi = rrii, X^Aij) = x itj , X^B^j) = y iyj , 
for all 1 < i < n, 1 < j < rrii 



n, it* eUi, Mi = rrii, -^i(A,j) = Zij, X^B^j) = y it 
X™ = rg, for all 1 < t < n, 1 < j < m, 

n, m eUi, Mi = rrii, Xi(A it j) = Xi(B itj ) 
for all 1 < i < n, 1 < j < m,/, 1 < j' < m; — 1 



fc y ~ Km- 



(4.5) 
(4.6) 

(4.7) 



Note that 



the cr-algebras and are respectively generated by events of form (|4.6f) and (|4.5 
and T'ku is generated by the events D {w — Wi^ u G £}, with £ G J-h (see below ([2.111 



(4- 
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Lemma 4.4. For any K CC Z d , u>0, 

(a) J^Ku an d 3~Ku are conditionally independent, given J 7 ^^, and 

(b ) For any choice of the parameters in Definition \4-3[ we have 

p n £Z\ = p [sfg\ ■ p I fig] • p [£SS I sjg\ 



and 



¥[8 K B u ]=F[N K>u = n]-T[u i eU i ■ 1 < » < n] 



(4.9) 
(4.10) 



n 

i=l 
n m 



M(X) = m h X{R j ) = XiJ , X{Dj - 1) = y itj 
for all 1 < j < mi 



nn 

i=lj=X 



\P Xid [(X(t) : 0<t<T K -l)=r, 



1,3 > 



P Xi .[X{T K -\)=y, 



* D A v v Tr 1 Pv , [(X(t) : < t < H K ) = r?f, H K < oo] 

nsz i ^ = n w • p v^ m • n 



(4-11) 
(4.12) 



i=i j/=i ^j/i,/ [^(^) = »tj'+ij -Hjf < oo] 

where Tk and Hk are defined in (|2.4p and (|2.3p . respectively. 

Proof of Lemma \4-4\ Statement (a) immediately follows from (|4.9p . the fact that point processes ojk,u 
and a; — ujr,u are independent, the inclusion fj^ 1 * C and (|4.8|) . 

To prove (b), we first observe that the expressions in (|4.10p . (|4.1ip . and (|4.12p indeed give rise to 
probability distributions. 

We rewrite the left-hand side of (|4,9p using the definition (|4,2p of ojk,u and (|4.4p as 

n 

P[^n^] = ¥[N K , u = n]-¥[u i EU i : 1 < i < n] • JI^JA] • e K {x^) 

i=i 



i=l 



MpO = X(i^) = Xij , X(Dj - 1) = 

(X(t) : R 3 <t< Dj - 1) = (X(t) : Zfy - 1 < i < ify+i) = iff, 

(X(t + D mj - 1) : t > 0) G fii, for all 1 < J < m,, 1 < / < m* - 1 



Note that this equality immediately implies (|4.10p by taking all A% and Bi equal to W+ and summing 
over all possible paths r,- 1 !- and t?^}. 

Consecutive applications of the Markov property for simple random walk imply that the above ex- 
pression equals 

n 

F[N K , U = n] ■ ¥[ Ul eUi : 1 < i < n] JJ P^ [A] • e K (x it i) 



i=l 



rrii — 1 



I P Xi . [X(t) = : < t < |7g| - 1] • ; [ P,,., [X(t) = 7£?(f) : < t < \7f$\ - 1] (4.13) 



i=l j=l 



j>=l 



Bi,H K = oo 



i=l 



We will now rearrange the terms in (|4.13|) to obtain 
observations. Note that 



(HUT]), and flUBJ) . We begin with a few 



P y , [X(t) = r°f(t), 0<t< \r°f\ - 1] = P Vi (X(t) : < t < H K ) = r, 



out 



(4.14) 
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and 



Bi,H K = oo 



e K (yi, mi ) ■ Py^lBi] 



(4.15) 



Also note that by the Markov property at time |r™ | — 1, we have 



P x . j [X(t) = Tj»(t), 0<t<|7g|-l] 



P, 



X(t)=r™(t), 0<t<\<r%\-l, X(\T™\)tK 



1,3 



p. 



P yi . [X{1) i K] 
(X(t) : 0<t<T K -l)=T% 



P yi . [X(l) i K] 

We now plug in the expressions (14TT4"]) . (j4TT5l) . and KW\i into (|4TT3l) to get that P[£j£ n n S^J equals 



(4.16) 



W[N K ,u = n] ■ F[ Ul EUi : 1 < i < n] f[ P^ [Ai] ■ e K {x i)X ) ■ e K (y i>m .) ■ P* m . [Bi] 



i=i 



"^t^ : 0<i<7k-l)=r» 

nn — 1 

i=ij=i 



P WJ [X(l) i K] 



in | mj-1 

[] P^. ., [(X(i) : < t < H K ) = Ti 



(4.17) 



out 



By taking Ai = Bi = W+ in (|4.17p and summing over all r™ and t°J}, we obtain that 



F[££ B U ] = F[N K , U = n] ■ P[ui <E Hi : 1 < i < n] 



mi—l 



JL. P x . [XYTjc - 1) = Vi A 



(4.18) 

XiJ'+l]. 



The expression (|4.1ip follows from (|4.17p by taking all Ai = Bi = W+ in (|4.17p . summing over all t°^}, 
and dividing by (|4.18p . Similarly, the expression (|4.12p follows from (|4.17|) by summing (|4.17p over all 
Ty and dividing by (|4.18|> . 

Finally, to obtain (|4.9p . we observe that the product of the right-hand sides of (|4.11|) . (|4.12|) . and 
()4.18|) equals (|4.17p . The proof of Lemma B~41 is complete. □ 



5 Proof of Theorem 11.11 

Statement (|l.'2p of Theorem 11.11 follows from Corollary 13.71 (2) and (3). Statement (|1.3|) is proved in 
Section 15.31 We will deduce it there from Claim 15.21 and Lemma 15.41 which we state in Section 15.11 

We begin with a general overview of the proof of (jl.3p . As we already know from Corollary 13 .7^ we can 
choose R and u such that the unique infinite connected component of V" contains an infinite connected 
subset (J x >£goo\I\(x'), where Q°° is the unique infinite connected component of P-good vertices in Z for 
C u . The goal is to show that if a vertex of Z d is in a large connected component of V u , then, with high 
probability, it must be (locally) connected to \J x > e gooO(x'). This is realized in Lemma l5.4i The crucial 
observation is that by Corollary 13.71 with high probability, any long nearest-neighbor path in Z rf will often 
intersect U x > € g°oB(x' , R) (see (|5.2p and (|5.5j) ). 

The proof of Lemma 15.41 proceeds by exploring the connected component of a vertex in V u , and 
showing that every visit to a new box of U x ' e gooB(a;', R) gives a fresh, uniformly positive chance for the 
(already explored) vacant set to merge with \J x i£g°°U(x') (see Lemmas 15.51 and 15. 1U|) . The key observation 
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in proving that the history of this exploration does not have a negative effect on the success probability 
of the next merger comes from Lemma 14.41 if we consider a box of radius R, the events which depend 
on the behavior of the interlacement trajectories outside this box are conditionally independent of what 
they do inside the box, given the collection of entrance and exit points of the excursions inside the box. 
As we already pointed out earlier, some care is still needed, since random interlacements do not posess 
the finite energy property. Our definition of good vertices (more precisely, property (1) of Definition I3.3[) 
allows to overcome this difficulty (see the proof of Lemma I5.1U|) . In order to get a uniform lower bound 
in (|5.3ip of Lemma 15.101 we use the fact that the number of excursions of the interlacement trajectories 
inside good boxes (corresponding to good vertices) is bounded (see property (2) of Definition 13.31) . 

We now proceed with the proof of (|1 .3j) . 

From now on we fix R and u\ that satisfy (|3.6p . and consider u < u\. (5-1) 
Since R is now fixed, we will call i?-good/i?-bad vertices (see Definition 13. 3p simply good/bad. 

5.1 Large cluster in V" is likely to be ubiquitous 

The main result of this section is Lemma 15.41 We begin with definitions and preliminary observations. 
Recall the definitions of the coarse grained lattice Z from (I3.ip and the ball B(x',iV) in Z from below 

For N>1, let 

k N = [VN\ and K Njk = N + k N -k, for 0<k<k N . 

Now we define an event that a large hypercube B(0, 2N) in Z contains a (large) connected component 
of good vertices in Z which contains separating shells in each of kj^ concentric annuli B(0, i^jvfc) \ 
B(0,K Njk -i), l<k<k N . 

Definition 5.1. For N > 1, let 7~Ln be the event that 

1. B(0, N) is connected to <9i n tB(0, 2iV) by a nearest-neighbor path of good vertices for C u in Z, 

2. for all 1 < k < kjy, B(0,ifj\rfe) \ B(0,ifj\rfe-i) contains a set Sk C Z (which we call a shell in 
B(0, .Kjv^) around B(0, -Kjv,fc-l)) such that 

(a) Sk is connected in Z, 

(b) each x £ Sk is good for C u , and 

(c) every *-path in Z from B(0, Xjv.fc-i) to ^ n tB(0, i^jv,fc) intersects Sk- 

Claim 5.2. It follows from Corollary 13.71 that for R and u < U\ as in (|5.ip . there exist constants 
c = c(d) > and C = C(d) < oo (possibly different from the ones in Lemma l3.6p such that 

F[H N ] > 1 - Ce~ NC . (5.2) 

Note that if T~Ln occurs, then for each 1 < k < k]y, 

Sk can be defined as the unique connected component of good vertices 

in B(0,Xjv,fc)\B(0,iiCiv > fc_ 1 ) such that (5.3) 
every *-path in Z from B(0,Kjy j fc_i) to (?i„tB(0, -Kjv,fe) intersects 5^. 

We will use this definition of Sk here. If Hn does not occur, we set Sk = for all k. Note that by 
Definition 15 . 1 1 the sets Sk are disjoint subsets of Z, and for each 1 < k < k^, 

S±, . . . ,Sk are in the same connected component of good vertices in B(0, K^k)- (5-4) 
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Figure 2: The event Hn- In each of the k^ concentric annuli B(0, ifjv,fe)\B(0, K^^-i)-, 1 < A; < fcjv, there 
exists a connected component S k in Z of good vertices (which we call a shell) separating B(0, if/v.fc-i) 
from <9i n tB(0, K^,k)i and all the 5^ are (disjoint) parts of the same connected component of good vertices 
in B(0,2JV). 



In terms of connectivities in Z rf , the key property of S k can be stated as follows: if the event T~Ln 
occurs, then for each 1 < k < kjy, 

every nearest-neighbor path in Z d from B(0, (2R + 1)Kn^-i) /r K \ 

to <9intB(0, (2R + l)K N , k ) intersects the set U x / e5fe B(x / , i?). ^ ' ' 

By (j5.3[) . (j5.4|) . Definition 13.11 and Definition 13. 3| if "Hat occurs, then for each 1 < A; < kw, 

the sets U^/ & 5 1 D(:z; / 1 ), • • • , U x ' g^D^) are in the same connected component 
of V u n B(0, (2JR + l)K N>k + R), which we denote by C k . 

HHn does not occur, we define C k = 0. By (|5.6D . 

Cfc C Cfc + i for all 1 < A; < /ctv — 1- (5-7) 

As we will see in Section [5.3| in order to prove (|1.3p . it suffices to show that, with high probability, 
C kN is the only connected component of V" n B(0, (2R + 1) • 2N + R) that intersects B(0, (2R + 1) ■ N) 
and 9j n tB(0, (2i? + 1) • 27V). To prove the latter statement, we need a more general definition. 

Definition 5.3. For z G B(0, (2R + 1) • N) and 1 < k < k N , let A z ,k be the event that 

1. TIn occurs, 

2. z is connected to <9i nt B(0, (2R + 1) • i£jv,fc) by a nearest-neighbor path in V", 

3. z ^ C fe , 

and let ,4^0 = Hn- 
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The main result of this section is the following lemma. 

Lemma 5.4. For R and u as in (|5.ip . there exists 7 = j(d, R) > such that 

W[A ZjkN ] < (1 - 7) fcjv , for all N> 1 and z£ B(0,(2R + 1) ■ N). (5.8) 

Proof of Lemma \5Ji\ Fix z G B(0, (2i2+ 1) • A?") . Without loss of generality we may assume that P [A^j^] / 
0. By (|5.7p . we have the inclusion 

•A-z,k f= Azft-li f° r all 1 < /c < kN- (5-9) 

Using (|5.9p . we obtain 

k N 

fc=i 

To complete the proof of (|5.8p it suffices to show that for all z G B(0, (2R+ 1) • iV), 1 < k < /cat and some 
1 = 1 {d,R) > 0, 

P[A,fc I A,fc-i] < 1-7- (5.10) 

This follows from the more general Lemma [5.51 below. Before we state the lemma, we need some notation. 

Define the random variable S S Ar : Q, — > {0, l} B (°> 2Ar ) which keeps track of good and bad vertices in 
B (0,27V) as 

S e ,iv = {t W is good fo r £ « } : x' G B(0, 2N)) • (5.11) 

Note that 

H N G a{Z g , N ), for all N, (5.12) 

and, in particular, 

for all 1 < k < kN, the set S k is measurable with respect to cr(£ 6>JV ). (5.13) 
For 1 < k < fcjv, if H-n occurs, 



let V k be the (unique) connected component of l* d \ U x / e s k B(x' , R) 
which contains the origin, 



(5.14) 



and let V k = B(0, (2R + 1) • K Njk - R) otherwise. By (15431) . 

T> k is measurable with respect to o"(E gjv ), for all 1 < k < k^. (5.15) 

By 053D, 



B(0, (2R + 1) • K N)k ^ + R)C V k C B(0, (2R + 1) • K N)k - R). (5.16) 

Define the random variables Y> k : — > {0, 1} B (°>( 2K+1 ) - K N,k-R) wri ich keep track of the interlacement 
configuration inside T> k as 

^ = {t {xe xu nVk} : x G B(0, (2R + 1) • Kjy^ — R)) , 1 < k < k N . (5.17) 

The following lemma implies ()5.10p . as we show in (|5.20p . 

Lemma 5.5. There exists 7 = j(d, R) > such that for all z G B(0, (2R + 1) • N) and 1 < k < k^, 

tu N ■ P [A z>k I E SiJV , E fc ] < 1 - 7, P-o.s. (5.18) 
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Figure 3: The inner and outer boxes are B(0, {2R + 1) • K Njk ^ + R) and B(0, (2R + 1) • K N>k + R), 
respectively. The set T> k C Z d is the unique connected component of Z d \ U a; / g 5 fe B(x / , R), which contains 
the origin. 



We postpone the proof of Lemma 15.51 until Section f5.2l and now complete the proof of Lemma 15.41 by 
showing how Lemma 15.51 implies (|5. 10|) . 

By d5SJ, Definition IQ1 (|5TT2L I|05jl . and (l5J6]l . we have 

■A z ,k-i £ o"(^s,jv) Sfc), for each 1 < k < fcjv- (5.19) 
Therefore, for each 1 < k < A;at, 



iK-ql -ml Ho, 181 

P[A,fe]^= E^^.P^fclS^Sfc]] < (l- 7 )-IP[A, fc -i]. (5.20) 

This implies (|5.10p and completes the proof of Lemma [5.41 sub j ect to Lemma l5,5| which will be proved in 
Section E2J □ 



5.2 Proof of Lemma 15.51 

In this section we prove Lemma 15.51 Recall the definitions of the configuration S 6 JV of good and bad 
vertices of B(0, 2iV) (see (|5.1ip ). the event Hn (see Definition 15. ip guaranteeing the presence of kjy = 
[VN\ connected shells S k , 1 < k < /cjv of good boxes (see (|5.3|) ). the domain V k C 7L d surrounded by 
U x i & s k B(x' , R) (see ()5.14p ). and the configuration of occupied/ vacant vertices of T>k (see (|5.17p ). 

The occurrence of event A. zk guarantees the existence of a vacant path in T> k from z to d m tD k with 
certain restrictions on the location of the end point of this path on d- m tD k . These properties are reflected 
in the following definition. 
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Figure 4: If the event A Z) k occurs, there exists a vacant path TTk from z to Xk G d\ n tDk in T^k such that 
Sfe ^ <9cxt U x ' S ,s fc D(x'). There exists a unique G 5^ such that Xk G 5 cxt Q(j; / A ,) (and ^ 9 ex tn(x^,)). 
The cube Q(x' k ) is denoted by The unique neighbor of Xk in 9i nt Qfc is denoted by x\~. 



Definition 5.6. For z G B(0, (2i? + 1) • N) , and 1 < k < fcjv, let be the event that (a) T-Ln occurs, 
and (b) there exists a nearest-neighbor path ir^ in T>k from z to a vertex G dint^ fc \ <9ext U x ' G 5 fe □(x / ) 
such that every vertex x along this path (including Xk) satisfies Sfc(x) = (i.e. x 6 V, c.f. ()5.17p ). If 
there are several such paths, we pick one in a predetermined, non-random fashion. 

The properties of A Z: k that are useful to us are the following: 

A z ,k (and hence tt^ and Xk) is measurable with respect to <7(£ SiJV , (5-21) 

and, by Definition 15.31 

A z ,k C l Zjfc . (5.22) 

Indeed, (|5.2ip is immediate from Definition 15.61 To see that (|5.22p holds, note that if A z k occurs, then by 
(|5.16p z is connected to d m {Dk by a nearest-neighbor path of vertices x with £fc(x) = 0. However, by (|5.6p . 
U x / e 5 fe D(x') C Cfc and, by Definition 15. 3| z G' C^, therefore any such path must avoid 9 ext U x ' € 5 fc □(x / ). 
This implies (|5T22l) . 

By the definition of A Zj k, %k G di nt T>k \ <9 cxt U x i & s k □(#'). Therefore, there exists a unique 

x' k G Sk such that Xk belongs to the exterior boundary of Qk = Q(x' k ) (see (|3.2p ) , . 

and is not adjacent to any of the vertices in n(xi). 

Also there exists a (unique) Xk G Q,(x' k ) \ 0(x' k ) such that Xk ~ Xk- Moreover, since Xk n(x' fc ), 

Xk is the only nearest-neighbor of Xk which is outside Q(x' fc ). (5-24) 

The key step in the proof of Lemma [5. 5 1 is Lemma [5.10| in which we show that given the configurations 
S g jv of good and bad vertices of B(0, 2N) and Ej. of occupied/vacant vertices of T>k satisfying the event 
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A z ,ki an d given the u-algebra generated by the interlacement excursions outside Q(x' k ), with uniformly 
positive probability there is a realization of the interlacement excursions inside Q(x' k ) such that x' k is 
good, and Xk is connected to D(^) in V u n (Q(x k ) U {xk})- Once this is done, Lemma l5~5l immediately 
follows, as we show after the statement of Lemma 15.101 To state Lemma 15.101 we need some notation. 

Definition 5.7. Let K CC Z, d . In the notation of Section [4.21 let be the (random) vector 

Xf = (Jfg. : 1 < i < N K>U , 1 < j < Mi) 

of the excursions inside K of the interlacement trajectories from the support of ujk,u (numbered in order 
of increase of their labels), and X^ B the vector 

X£ B = ((XiiAij^XiiBij)) : 1 < i < N KiU , l<j< M { ) 

of start and end points of all these excursions. Note that 

X^ is measurable with respect to J 7 }^, and X^ B with respect to J 7 ^, (5.25) 

with J 7 ^ and defined in Section 14.31 

Definition 5.8. For x' G Z, let 7™ = 7^( X Q( X '0 be the set of a11 vectors 

r in = (t£- : 1 < i < N Q{X%U , l<j< Mi) 

of finite nearest-neighbor trajectories from Xi(Aij) to Xi(Bij) inside Q(x') such that 

(a) all the r™- avoid n(x'), and 

(b) the total number of visits to d m tQ,(x') of all the r?°- is at most R d ~ l . 
Note that 

7~!P is measurable with respect to ^Qjy) u (5.26) 
(see Section |4T3|) . and by Definition 13. 3( for any x' G Z, 

{*Q(*0 e = ^ good for £«}. (5.27) 
Claim 5.9. Recall the definition of x' k and from ()5.23p . 

(1) If A z k occurs, then for all 1 < i < NQ k u , 1 < j < Mi, and for any element (Xi(Ai j), Xi(Bi j)) of 
X^, we have 

XiiAij^XiiBij) e d int q k \ (n(4) u {i fc }) . (5.28) 

Indeed, if A z ,k occurs, then x' k is good for C u and, by Definition 15.61 x k G V u . Together with (|5.24|) . this 
implies <[57g5|> . 

(2) If A z k occurs, then 

e (5-29) 
Indeed, (|5.29p follows from (|5.27p and the fact that the vertex x' k is good for C u when A z> k occurs. 

Lemma 15.51 follows from the next lemma. Recall Definition 15.31 of the event A z k, the definition of 
x' k and Qfc from (|5.23p . and the notion of the cr-algebra generated by the interlacement excursions 
outside of K CC Z ' and uj — (j^k u from Section 14.31 
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Lemma 5.10. There exists 7 = j(d,R) > such that for any z G B(0, (2R + 1) • N) and 1 < k < kit, 
F-almost surely, for each realization o/E g]V , E^, and satisfying A z ^, there exists 



p in = ^(E g , w ,S fe ,x4 B )G^ 



such that for all x' G Z, 



1 A z , k n{x' k =x'} 



- 1 A z , k n{x' k =x'} " 7 



and 



A, fc n{x^= P in }c^ ifc \A, fc . 

Before we prove Lemma 15,101 we use it to finish the proof of Lemma 15.51 We have 
^-H N •W[-A Zi k I E 6iJV ,E fc ] = t-^ ■ P [A z .k I E 5iiV ,E fc ] 



(5.30) 

(5.31) 
(5.32) 



< 1 

< ^-(1-7). 



This finishes the proof of Lemma 15.51 subject to Lemma 15.101 

It remains to prove Lemma 15.101 We begin with some preliminary results. Recall the notion of the 
cr-algebras Fgui ^Ku> and ^Km from Section Ol 



Lemma 5.11. For any i'eZ and £ m G 3~q( x ') w we ^ ave > ^-almost surely, that 



1 ~ 
A z , k n{x' k =x'} 



£ m I cr(E SiJV ,E fc , JqIj./)^) 



•4*,kn{x' fc =x'} 



£ in n {x' *s 5 ood /or £«} I u 



{x> ^ S ffood /or £«} | jgg, 



(5.33) 



Remark 5.12. Note that A^fc n {x£. = x'} C {x' is good for £"}. Therefore, 

n {4 = x'} C : P [{x 7 is good for C u } | f£f x , )>u ] > o} • 

Proo/ of Lemma\5AJl Let * G B(0, (212 + 1) • iV). Let a g , N G {0, 1} B (0> 2JV ), o- fc G {0, l}B(0,(2K+l).^, fc -K) ; 
d k Q B(0, (2R + 1) • K N>k - R), and x' G B(0, 2N) be such that 

{E 6iJV = o- giJV , E fc = o-fe} C n K = a^} n = d k }, (5.34) 
where Dfc is defined in (|5.14p . Let 

K = Q(x'). 

In order to prove ()5.33p . it suffices to show that for any events £ m G J^^u and £ ont G J 7 ™^ , we have 



[£ m Pi £ out Pi {Eg iJV = cr g:JV , E fe = CTfc}] 

£ in n {x' is good for £"} | 



E 



{x' is good for £"} | T§ B U 



; £ ou n {Sg iJV — o" g>JV , Efc — 0"^} 



(5.35) 
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Let 



S° u * = is good for C u } : x' G B(0, 2JV) \ {x'}) 



be the restriction of S g>JV to B(0, 2N) \ {x'}, and let a° n * G {0, 1} B (0,2A0\K} b e trie restriction of o- SiJV to 
B(0,2iV) \ {a;'}. Consider the events 

£ m = {x' is good for £"}, 
gout = | S out = a out ; (l {xeIun9fc} : l£ B(0,(2fl + l).%-fl)) = cr fc }. 

Note that by Claim 14.21 (3) and Definition 13.31 we have 

cm x"in 
£ fc J~ K,ui 

by Claim g2] (3) and the fact that d k n /<" = 0, 

?but ,- T70Ut 

and by {Eg}, 



{£<3,iV — 0- S) jv, Sfc — 0"fc} — £ m Pi <S° Ut . 

Using these observations and Lemma 14.41 (a) , we rewrite the left-hand side of (|5.35p as 



(5.36) 

(5.37) 
(5.38) 



[£ m n £ out n {£ g ,iv = o-g,jv, S fe = at}] 

Lemma I4.4l a1 , (05) , lf5T37 



(rnnn(r l nr) 



E 



E 



rin I ttAB 

C I Km 



f* m r-i f* m I -rAB 
t 1 1 £ I -O^u 



c*in I -nAB 
c \ •'Km 



Lemma I4.4[ a1 , , l!07 



E 



£™n£™\r£% 



fin I ttAB 



cout pout I -r-AB 
t 1 1 £ I -TfCu 



pout ^ pout I -r-AB 
t nt \ •''Km 



£ m n £ out n £ out | ^ 



E 



£ in n £' m | ^ 



Tin I -pAB 



J-gout n |vj e ^ _ ^ ^ yj fc _ | jr. 



ABl 
Km\ 



E 



£ in n £ in | 



Tin I -rAB 



J £° U fl {S s ,jv = <7, 



This is precisely (|5.35|) . The proof of Lemma 15.111 is complete. 



□ 



Lemma 5.13. For z G B(0, (2R + 1) • N), x' G Z, non-negative integers n and {nii : 1 < i < n), 
vector r m = (r™ : 1 < i < n, 1 < j < mi) of finite nearest-neighbor trajectories in Q(x') /rom 
a^ij G ^intQ( 2;/ ) to £ di n tQ(x'), and 1 < A; < A;jvj we /iaue F-almost surely, that 



1 A z , k n{x' k =x'} 



i=i j=i 
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Remark 5.14. Note that by (|5.29p . we have 

A,, k n {x' k = x'} n {x% k = r in } C {r in e 7^ n }, 

and by ([5T25D and Claim 

r in ,- -T^n\ c -pAB -r-out 
1 T fc 'x' I fc - A Q(s'),« L ^Q(i'),"' 



In particular, the right-hand side of (|5.39p is measurable with respect to a(T. g N , T, k , ^q^a u ) 
Proof ofLemma{5jM By (fB35) . {.X^La = r in } £ ^ n (:c , )>u . Using Lemma [5TTT1 we obtain 



1 



yin in | _/vi V Trout > 



A Zik n{x' k =x'} 



v'm in i /v< v Trout 



1 7 



p 


Y~in 

A Q(x') 


= r in , x' is good for C u \ F%f x%u 


! p 


x' is good for C u | J^g,) 





(157271 
> 1 



^,fcn{a;' fc =x'}n{T in 67^?} 



i^in in i tt^^ 



Q{x'),u 



(5.40) 



Using ()4.1ip . we get 



yin in i -pAB 



Q(x'),u 



TTTT : 0<*<r Q ( 80 -l) = 7g.] 

1 {r i "er^} "1111 



^ [ X ( T Q(x>) - 1) = I/tj] 



> l {T in e rin } • n il ''>: ^ ^ : < ^ < T Q(*') " X ) = ^ 
i=lj=l 

n n~ii 

= 1 f^cIIiI^PW : 0<i<|r£.|-l)=r^, X(|t>.|) g Q(*0] 
i=i j=i 

n mi 

1=1.7=1 

Together with (|5,40p , this implies (|5.39|) and finishes the proof of Lemma 15.131 □ 



Proof of Lemma \5.1(K Fix z £ B(0, (2R + 1) • N), 1 < k < kjy, and a realization of S g jv , Sj., and Xq^ 
satisfying A Z)k . Our aim is to construct p m = /9 in (S gjv , E*., Xq^) satisfying (|5.30p . (|5.3ip . and (|5.32|) . 

We begin by defining a "tunnel" from x k to D(x^) inside Q k , which we will later force to be vacant. 
Recall that x k £ dintQfc \ n(a/ fc ). By Definition 13.11 precisely one of the coordinates of the vector x k — x' k 
is —R or R, and the values of all the remaining coordinates are between —R + 3 and R — 3. Let i be 
this unique coordinate, and let j be the first among the remaining (d — 1) coordinates which is not i. For 
1 < s < d, let e s be the sth unit vector. We define the subset T k of Q k to be 

{x k ,x k + ei,x k + 2ei}U({x k + 2ei + tej : t > 0} n Qfe) 
if the value of the ith coordinate of Xfc — ^1 is — R, or 

{x k ,x k - ei,x k - 2eJ U ({x fc - 2e; + tej : t > 0} n Qfc) 
if the value of the ith coordinate of x k — x' k is R. Note that for R > 4, 
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(1) T k n □«) + 0, 

(2) Qfc \ (<9intQfc U U Tfc) is a connected subset of Qfc, and 

(3) every x G dmtQfc \ U has a neighbor in Q fc \ (<9 in tQfc U □(a; / fc ) U T k ). 

In particular, (2) and (3) imply that any two points a,b G SintQfc \ (\I\(x' k ) U {Jfc}) are connected by a 
self-avoiding path in {a, b} U (Q fc \ (d int Q k U D(^) U T fe )). 

Taking into account (|5.28|) . the above mentioned properties of T k imply that for each element 
(Xi(Aij), Xi(Bij)) of .Xq^, there exist self-avoiding paths p™ which connect Xi(Aij) to Xi(Bij) and 
are entirely contained in Qfc \ (SintQfc U 0(x' k ) U Tfc) except for their start and end points, Xi(Aij) and 
Xi(Bij), which are in <9 int Qfc \ (□(x' fc ) U {x k }). (Note that if Xi{A iyj ) = Xi(B id ), then pj° = {Xi(A i:j )} is 
the unique self-avoiding path from Xi(Aij) to Xi(Bij).) We choose one of such collections of self-avoiding 
paths p m = p m (T, g>N: Tj k ,Xq^) in a predetermined, non-random way. 

We will now show that p m satisfies the requirements of Lemma 15.101 First we show (|5.30p . Recall 
Definition 15.81 of T^ 1 - By construction, the total number of visits of all the p-" to dintQfc is the smallest 
one among all the possible collections of paths r m = (t-" : 1 < i < NQ h>u , 1 < j < Mi) inside Qfc from 
Xi(Aij) to Xi(Bij). In particular, it is almost surely smaller or equal to the total number of visits to 
<9intQfc by the trajectories in X^ k , which is at most R d ~ l by (|5.29p . Thus, p m satisfies (|5.3U[) . 

Now we show that p m satisfies (|5.32|) . If Xq^ = p m , then T k C V". In particular, since x k is connected 
to □(V fc ) by Tfc, we obtain that x k is connected to in V u n Qfc. Recall that x k ~ x k and, by 

Definition 15.61 x k is connected to z in V u C\V k . Therefore, z is connected to 0(x' k ) C C k (recall (|5.6p and 
Definition 15 .3p in V u D (T> k U Qfc), and the event A Z)k does not occur. In other words, p m satisfies (|5.32p . 

It remains to show that p m satisfies (|5.31|) . Remember that the total number of visits of all the p™- to 
Oi n tQfc is at most In particular, the total number of trajectories p™- in p m is at most JR" -1 , namely 



N Qk ,u 

Mi - R 



d-l 



i=l 



Since each p™ is a self-avoiding path in Q, k 



\ P ^\<\Q k \<(2R + l) d . 
Finally, observe that for any i'eZ and vector r m G Tlf-, 



A z , k n {x' k = x'} n {p in = r in } g CT (s 5iJV , Sfc, 



out 



Q(x'),u) 



(5.41) 

(5.42) 
(5.43) 



We get 



1 A z , k n{x' k =x'} 



Y m — n 



A,fen{x^=x'}n{p in =r in } 



T in 67 -in 



r m | o"(S g jv , Sfc, J-q 



( f5~30T ) . (f5T30l) . (T5T4TT) . (T5T42T) 

> 1 



ui 



Q(x'),u> 



Ni? d - 1 -(2i?+l) a 



This proves that p m satisfies (|5.3ip with 7 = (l/2cO' Rd 1 ( 2 ^+ 1 ) d , The proof of Lemma l5.10l is complete. □ 
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5.3 Proof of (Oj) 

In this section we complete the proof of Theorem 11.11 by showing how to deduce (|1.3p from (|5.2p and 
(j5.8|) . We begin with the following lemma. 



Lemma 5.15. For R and u\ as in (|5.ip . there exist constants c = c(d) > and C = C(d) < oo such that 
for all u < u\ and N > 1, 



B(0, 2(2i? + l)iV) n V u contains two nearest-neighbor paths 

from B(0, (2R + 1)N) to <9 int B(0, 2(2R + l)N) which are 
in different connected components o/B(0, 2(2i? + 1)N) n V" 



<C-e~ N \ (5.44) 



Proof of Lemma \5.15\ Recall Definition 15. II of %n an d Definition [573] of A z ,k- Note that when Hn occurs, 
the event in ()5.44p implies that A z ,k N occurs for some z G B(0, (2R + 1)N). Therefore, we can bound the 
probability in ()5.44p from above by 

f[h c n }+ Yl n-A^j. 

zeB(0,(2R+l)N) 

The result now follows from (15.211 and (15. 811. □ 



As an immediate corollary to Lemma 15.151 we obtain that for u\ as in (|5.ip there exist constants 
c = c(d) > and C = C(d) < oo such that for all u < u% and n > 1, 



B(0, 3n) n V u contains two paths from B(0, n) to <9i nt B(0, 3n) 
which are in different connected components of B(0, 3n) n V" 



<C-e~ n \ (5.45) 



We are now ready to prove (|1.3p . Take u\ as in (|5.ip and u < u\. It suffices to consider n > 100. Let 
k = L^/100j . Note that if B(0, n) n V u contains at least 2 different connected components C\ and C2 with 
diameter > n/10, then there exist two vertices X\,X2 G B(0, n) (possibly equal) such that CjnB(xj, k) ^ 
and d \ B( Xi , 7k) ^ 0, for i G {1, 2}. 

For x G B(0,ra), let A x be the event that 

(a) B(x, k) is connected to <9i n tB(x, 7/c) in V M , and 

(b) every two nearest-neighbor paths from B(x,2fc) to 0i n tB(x, 6k) in V u are in the same connected 
component of V u H B(x, 6/c). 

Let A = nj; g B(o,n)^a;- By (|1.2p and (|5.45p . we have 

P[A] > l-C-e~ nC . 

However, if the event A occurs, then C\ and C2, defined earlier, cannot exist. Indeed, take a nearest- 
neighbor path 7r = (z\, . . . , zt) in B(0, n) from x\ to Xi- For each 1 < i < t — 1, the occurrence of the 
events ^4 2i and ^4 2i+1 implies that (a) there exist nearest-neighbor paths 7ri and 7T2 in V u , tt\ from B(zj, /c) 
to <9i n tB(zj, 7/c), and 7T2 from B(zj+i,/c) to 9i n tB(zj + i, 7fc), and (b) any two such paths are in the same 
connected component of V u n B(0, 2n). This implies that C\ and C2 must be connected in V u n B(0, 2n). 
As a result, we have 



any two connected subsets of V u n B(0, n) with 
diameter > n/10 are connected in V u Pi B(0, 2n) 

This implies (|1.3|) . The proof of Theorem II. II is completed. 



> P [A] > 1 - C • e" 
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6 Extensions to other models 

6.1 Random walk on Z d 

Consider a simple random walk on d > 3, started at x £ Z d . The random walk is transient, and the 
probability that i/GZ^ {x} is ever visited by the random walk is comparable to \x — y\ 2 ~ d . 

Let V be the set of vertices which are never visited by the random walk. The approach that we develop 
in this paper also applies to the study of the local connectivity properties of V. Similarly to the proof 
of Theorem 11.11 one can show that the set V, viewed as a random subgraph of lj d , contains a unique 
infinite connected component, which is also locally unique. Namely, the statements (|1.2p and (|1.3p hold 
with V u replaced by V, and the law P of random interlacements replaced by the law of a simple random 
walk started from x £ Z d . 

6.2 Random walk on (Z/NZ) d 

Consider a simple discrete time random walk on a d-dimensional torus (Z/iVZ) a! , with d > 3. The vacant 
set at time t is the set of vertices which have not been visited by the random walk up to time t. We view 
the vacant set as a (random) graph by drawing an edge between any two vertices of the vacant set at 
Li-distance 1 from each other. The study of percolative properties of the vacant set was initiated in [1] 
and recently significantly boosted in [15]. It was proved in \15\ Theorems 1.2 and 1.3] that the vacant set 
at time [uiV d J exhibits different connectivity properties for small and large u: 

(i) if u is large, then for any e > 0, the largest connected component of the vacant set at time [uN d \ 
is smaller than eN d asymptotically almost surely, and 

(ii) if u > is small, there exists 5 = 6(u) > 0, such that the largest connected component of the vacant 
set at time |_ii./v" rf J is larger than 5N d asymptotically almost surely, 

where "asymptotically almost surely" means "with probability going to 1 as N — > oo". Moreover, it is 
proved in [151 Theorem 1.4] that when d > 5 and u is small enough, with high probability, the vacant set 
on the torus at time [u-ZV d J has the following properties: 

(a) the largest connected component has an asymptotic density, and 

(b) the size of the second largest connected component is at most (log-/V) K , for some k > 0. 

The proof of [15^ Theorem 1.4] relies on a strong coupling between random interlacements and the random 
walk trace (see \15\ Theorem 1.1]) and the existence of strongly supercritical values of u for d > 5 (see 
\15\ Definition 2.4 and Remark 2.5]). We believe that the ideas used in the proof of Theorem 1 1 . 1 1 can be 
applied in order to yield an extension of [151 Theorem 1.4] for all d > 3 and small enough u, despite the 
fact that Theorem 1 1 . 1 1 does not imply the existence of strongly supercritical values of u. 

7 Appendix: Decoupling inequalities for interlacement local times 

In this appendix we prove Lemma [2.21 The proof is essentially the same as the proof of |121 Corollary 3.5]. 
We sketch the main ideas here and refer the reader to corresponding formulas in |12j for details. 

7.1 Notation from [12, Section 1] 

For K CC we denote by sk '■ WZ- — > Wk the map which associates with each element w* £ the 
unique element w° = sk(w*) £ Wk such that (a) ir*(w°) = w* and (b) w°(0) £ K, w°(t) ^ K for all 
t < 0. For w £ W, we denote by u> + the element in W+ (see (|2.ip ) such that w+(n) = w(n), for n > 0. 
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For a finite measure p on Z d , we denote by P p the measure J2 xe %d p{x)P x on (W+, W+). 

Let w = Y2i>i ,Ui) be the interlacement point process on W* x R + defined on the canonical 
probability space (fl/s^P). For K CC Z d , and < u' < u, we define on (Q,J-q,¥) the Poisson point 
processes on the space W + denoted by pk,u and hk,u',u m the following way: 

PK,u',u = ^ ^MeW^, u'<Ui<u}fi SK (w*) + 

i>l (7.1) 

PK,u = PK,0,u 

With these definitions, we have (analogously to [US (1.27), (1.28)]): for K CC Z d and < v! < u, 

(i) ^K,u',u and Pk,u' are independent with respective intensity measures (u — u')P eK and u'P eK , 

(ii) Pk,u = Pk,u' + Pk,u',u- 

Let / denote a finite or countable set. If [i = ^, e j S Wi is a point measure on W+, we define (by slightly 
abusing the notation of (|2.15p ) the local time of \i at x G Z d to be 

Using (^T5|) . ([77T]) and (fT^l . we obtain that for any w G O, K C A" CC and u > 0, 

£S(w) = >Cx(MK>), forxGA. (7.3) 

7.2 Decoupling inequalities for the interlacement local times 

In this section we extend the results of |12l Section 2, 3] about certain decoupling inequalities for increasing 
events in {0, l} GxZ to increasing events in N z . The graphs G considered in |12| are infinite, connected, 
bounded degree weighted graphs, satisfying certain regularity conditions, and in particular, include the 
case of Z rf_1 , with d > 3. 

Since our current aim is to prove Lemma 12.21 on Z rf , the notation of [12] become slightly simpler. 
When G = the volume growth exponent of G is a = d — 1, the diffusivity exponent of the random 

walk on G is (5 = 2, thus v = a — ^ = d — 2 is the ususal exponent of the Green function on Z d , c.f. (|2.5p 
and [T21 (0.2)]. Moreover, in [T21 (0.3)], a special metric d(-, ■) on G x Z is introduced, but in our special 
case Z rf = G x Z, the results of |12j remain valid if we replace the distance d(x, x') by the usual sup-norm 
distance \x — x'\, c.f. the first paragraph of |12[ Section 2]. 

Remark 7.1. The definition ()2. 15[) carries over to the more general setting which involves local times 
of the interlacement point process onGxZ (where G satisfies the conditions described in [121 Section 1]), 
and in fact all the results and proofs of [121 Section 2, 3] have their analogous, more general counterparts 
which involve C u rather than X u . To simplify the notation, we only consider the special case of G = Z d_1 
here. 

Now we recall some notation from [12t Section 2], which we adapt to our setting. 

Our definition of the length scales L n = IqLq in (|2.22p is the same as |12| (2.1)]. 

For n > 0, we denote the dyadic tree of depth n by T n = Uo<fc<«{^' and the set of vertices of the 
tree at depth k by Tr^ = {1, 2} k . We call G Tr Q \ the root of T n and 1, 2 G Tm the children of the root. 
Given a mapping T : T n — > Z d , we define 

x m ,T = T(m), C m .j = B(x m>r , 10L n _ fc ), for m G T (fc) , < k < n. 
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For any < k < n, m E ^(fc)j we sav that m^mi are the two descendants of m in Tn.+\} if they are 
obtained by respectively concatenating 1 and 2 to m. We say that T is an admissible embedding if for 
any < k < n and m E Toa, 

For any a; E Z rf and n E N, we denote by the set of admissible embeddings of T n in Z rf with 7~(0) = x, 
and let A n = U xeZ dA X)n . 

Recall the definition of the space (N zd ,J^) and the coordinate maps x E Z d from Section 12.41 
Given n > and 7" E A n , we say that a collection (£? m : m E T( n )) of J-^-measurable subsets of N z<i is 
T-adapted if 

B m is a(^ x ,x E C mj 7-)-measurable for each m E TL) . (7.4) 

Recall that given u > 0, the collection of J-Q-measurable events (B^ : m E T^n)) is defined by (|2.16|) . 

For n > and T E A n+ i, we denote by 71 E A n the embedding of T n corresponding to the restriction 
of T to the descendants of 1 E Ttu in T n+ \. We define 72 similarly using 2 E Tm. Given a 7~-adapted 
collection (i? m : m E T( n+1 )), we then define the 71-adapted collection (B m> \ : m E TL)) and the 
72-adapted collection (B m> 2 '■ Tn E 7} n )) i n a natural way. 

We can now restate and adapt \12\ Theorem 2.1] to fit our setting related to C u on Z d . 

Theorem 7.2. There exist c = c(d) > and c\ = c\(d) > such that for all Iq > c, n > 0, T E A n +i, 
any T-adapted collection (B m : m E XL +; n) o/ increasing events on (N zd , Tg), and any < v! < u 
satisfying 



3 rf-2 

« > (1 + ci (n + l Q 4 ) n' 



mgT (n+1) mier (n) m 2 eT (n) 

Proof. The proof is analogous to that of |12|. Theorem 2.1]. We only need to mechanically replace events 
defined in terms of I u (see (|2.14p ) by events defined in terms of C u (see f|2. 15|) ) . 

When we adapt [121 Theorem 2.1] to suit our purposes, we make the following choices: Z d = G x Z, 
G = Z d_1 , a = d — 1, P = 2, z/ = d — 2, we use the sup-norm distance |x — x'| on Z d (c.f. the first 
paragraph of [121 Section 2]), moreover we choose K = 2 and v' = (where the latter parameters 
appear in the statement of ]\!2\ Theorem 2.1]). 

From |12( (2.11)] to [12^ (2.59)], we do not need to modify the proof at all, but we recall some further 
notation before we state the key domination result (|7.10p . 

Given n > and 7~ E A n +i, we define, as in |12[ (2.11) and (2.13)], 

Ci= (J C m>Ti , for i E {1,2}, and V = C 1 U C 2 , 

m£T (n) 

and 

L n +i \ 
1000 



Ui = B[x iiT , -^-) , for i E {1, 2}, and U = U 1 UU 2 
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Finally, we take a set W C Z d such that V C W C U. Recall the notation (|2.2[) and (|2.4p . For a trajectory 
in W+ (see (|2.ip ). we define the sequence of successive returns to W and departures from U: 

R\ = Hyj, D\ =Tjj o 6*^ + Ri, and by induction 

(7.6) 

Rk+i =R\o 6 Dk + D k , D k+ i = Dx o 9 Dk + D k , for A; > 1 , 

where it is understood that if R k = oo for some k > 1, then = i?fc+i = oo. Let < it' < it. Recalling 
(|7.ip . we introduce, similarly to [T2], (2.17)], the Poisson point processes on W + , 

Cz = 1{/?k°o=R;+i} ^W.u'j for / > 1 , 
C* = ^{R t <oo=R l+1 } HW,u',u, for / > 1 . 

Both Q[ and are supported on the subspace of W + which consists of trajectories that perform exactly 
I returns to W in the sense of (|7.6p . By the properties of /x\y u' and /x\y u' ui 



Ch I — 1) an< ^ Ci are independent Poisson point processes on W + . (7.7) 

Recalling (|7.2p , we define the local times 

C[ x = C x (Cl), C\ = {C[ X : xeV), for/>l, 
C\ x = C X (£), Ct={C* ltX : x€V). 

These definitions are counterparts of |12|. (2.60) and (2.61)]. It follows from (|7.7p and ()7.3p that 



the random variables I > 1, and C\ are independent, 
£i = Ei>i C'lp, ^d CI > C* ljX + C{ for all xGY. 



(7.8) 



This is analogous to |12| (2.62)]. Moreover, similarly to |12|. (2.64)], we have that 

(£* x + C'i x : x G C\) and (£* x + C' lx : i£ C2) are independent. (7.9) 

The main ingredients in the proof of ]\2\ Theorem 2.1] are [12^ Lemma 2.4 and (2.59)]. We will only 
use a weaker result that immediately follows from |12t Lemma 2.4 and (2.59)]: for a specific choice of W 
(see [12j (2.15) and (2.58)]), there exists a coupling (C , C ) on (fi, .Fn,P) of Xw>2 A anc ^ ^1 sucn that 

if Iq > c(d) and it > (l + c\ (n + I) -5 / Q 4 J u' , then 

(n+l) a ^0 ' 



z'<r 



>l-2exp - u 'j-^Lt 2 k 2 



Informally, (|7.10p states that with high probability, the local times in V of the collection of interlacement 
trajectories which have labels less than it' and reenter W after leaving U are dominated by the local times 
in V of the collection of interlacement trajectories with labels between it' and it that never reenter W 
after leaving U. 

We now prove (|7.5p by mimicking [12t (2.68)]. We recall the notation from (j2. 16|) . Let Iq, it and it' 
satisfy (|7.10p . Since the B m , m £ T( n+1 ), are increasing and T-adapted, cf. (|7.4p . we see that 
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■[ n 



B 



mGT (n+1) 



CZ3J 



oo 

■[ n b »(e £ ! 

m€T (n+1) !=1 



< 



mGT (n+1) 



+ 2exp — u' 



A d-2 
.1 ^ jd-2 j — 

(n + l) 3 n 



< 



This is precisely (|7.5|) . 



1 n ^ij p [ n a 



'7712,2 



2exp — u 



miGT { „) 



m 2 eT (n) 



d-2 

-d-2 ,— 



(n + 1) 



3 L 



□ 



Now we derive the decoupling inequalities of \12\ Theorem 2.6] adapted to our setting which involves 
local times. Given c\ and Iq > c as in Theorem 17.2} for any uq > we define (analogously to [12j (2.70)]) 



n(i+ 



fc=0 



ci 



(jfe + l) 3 / 2 



/ 4 



2\ -1 



(7.11) 



Note that u M > and u M — > uq as Zo — > 00 • 

Theorem 7.3 (Decoupling Inequalities). For any Lo > 1> Zo > c(d), no > 0, n > 0, T G A n , and aZZ 
T -adapted collections (B m : m G T(n)) of increasing events on (N zd , J 7 ^), one has 



1 n 



< 



(Pre]+e(u-,Zo,A))) 



(■„) 



m£T, 



where 



(n) 



d-2 



e(u, Z , L Q ) = f{2uLf l Q 2 ), with f(v) = f 



(7.12) 



Proof. The proof of Theorem 17.31 is identical to that of [121 Theorem 2.6]. We only need to make the 
particular choices K = 2, u = d— 2 and v' = ^5^, and replace references to [12|. Theorem 2.1] by references 
to Theorem 17.21 We omit the details. □ 



Recall the definition of uniformly cascading events from Definition 12.11 We now restate [12t Theorem 
3.4] adapted to our setting, which involves local times. 

Lemma 7.4. Consider the collection Q = (G x l R) x ez d L>1 R>o of increasing events on (N zd ,J-^), cas- 
cading uniformly (in R) with complexity at most A. Then for any Iq > c{d), Lq > 1, n > 0, uq > and 
R > 0, we have 



sup 



2 ,2A 



< [c(xy-i 



2"-l 



sup 



+ e(«oo^o,^o) 



(7.13) 



where the constant C(X) was defined in (|2.20p . 



Proof. The proof of Lemma 17.41 is identical to that of [12^ Theorem 3.4]. We only need to make the 
particular choices K = 2, v = d — 2 and v' = and note that the inequality (|7.13|) holds uniformly in 
R because the bound of (|2.20p holds uniformly in R. We omit the details. □ 
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7.3 Proof of Lemma EOl 

We are now ready to prove Lemma [2. 2 \ using Lemma f7.4l This is similar to the proof of [12, Corollary 3.5]. 

Let Q = [Gx,L,R)x&, d L>1 R>o ^ e a family of increasing events on (N z , Ti) cascading uniformly in R 
with complexity at most A > 0. Recall the notation from (|7.1ip and (|7.12p . We will choose Iq > c(d), 
Lq > 1, uq > 0, and R > so that 



C{\) 2 -ll x -\ sup 



, x& 



^x,L ,R 



1 



(7.14) 



Once we do so, (|2.24|) will immediately follow from Lemma 17.41 with Iq, Lq, and R > as in (|7.14|) and 
u = u~. 

Let uq = ul = Lo 2 ~ d . By (|7.1ip and f|T. 12j) . for all large enough Iq > c(d), we have 



1 



sup C(\r-l 2 A -£(u^,l ,L ) < 
L >1 4 



(7.15) 



We fix Iq satisfying (j7. 15[) . Now we use our assumption (|2.23p to choose Lq > 1 and R > such that 



C(A) 2 • if ■ sup 

x&A 



^x,L ,R 



1 

< -. 

- 4 



The combination of (|7.15p and (|7.16p gives (|7.14p and finishes the proof of Lemma 12.2 



(7.16) 
□ 
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